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Комб1наторика еквлаффинних слав для проектування 
лексикографлтчних кодйв розширено] реальност! 


В статье рассматривается задача построения математического описания лексикографических КОДОВ ДЛЯ 
расширенной реальности. Найдена формальная система проектирования кодов для надёжного и устойчивого 
распознавания зрительных образов. Для построения книги кодов использован классический метод 
комбинаторики слов. 
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У статт! розглядаеться задача побудови математичного опису лексикографучних кодв для розширено! 
реальност!. Знайдена формальна система проектування код1в для надйного та сталого розшзнавання 
зорових образ!в. Для побудови книги код1в використано класичний метод комб наторики слив. 
Ключов! слова: розширена реальнисть, лексикографлчний код, комп'ютерний з1р, 

зоровий образ, планарний маркер, комб1наторика слав, аф1нне перетворення, складнисть, 
монолитнтсть, юльюсть популяций. 


Введение 


Нашу жизнь трудно представить без одномерных штрих-кодов «10». Они эффек- 
тивно используются в автоматизированных системах управления. Двухмерный штрих-код 
«2)» является планарным маркером. Он получил популярность с развитием искусственного 
интеллекта по направлению «Расширенная реальность» (Апотеще4 ВеаШу — АВ) [1-3]. 
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Имея строгое математическое описание графических 2) -маркеров можно спроекти- 
ровать большое многообразие новых АК-кодов с учетом особенности среды их функциони- 
рования: под водой и в воздухе, в космосе и в наномире. Существующие в мире 20- 
маркеры созданы методом «сталкинга»: на основе коммерческой поддержки проектиро- 
вания информационных процессов. Технологи нативно переносят телекоммуникационные 
модели кодирования радиоканала в оптическую среду. Поэтому по своей наивности код 
АКТаз уступает продуманным лексикографическим кодам АКСЕТ и АрШТас [4], [5]. 
Использование в коде АрШТа» процедуры вероятностного перебора, вместо комбинато- 
рики слов, исключает его из числа кодов обоснованных фундаментально. Из ожидаемого 
многообразия новых кодов остаётся один кандидат в «идеальный» 2)-маркер - это код 
АКСЕТ [4], [6-8]. 

Представим краткое описание одномерного штрих-кода и двухмерного АК-кода 
группой моделей Н5: {информационная, геометрическая, оптическая, компьютерная, 
логическая, кибернетическая}. Метамодель Н5 поможет мне сделать постановку за- 
дачи по теоретическому обоснованию проектирования лексикографических 2)-кодов. 

Метамодель Н5-1 (ММ). Штрих-код «1.» - это одномерная дискретная струк- 
тура. Варьирования толщины линии штриха и толщины пробела задаёт информационное 
содержание кода. Информационная модель: последовательность чередования линий 
и пробелов — это последовательность битов. Геометрическая модель — отрезки линий 
различной толщины, фактически прямоугольные столбики. Оптическая модель — разли- 
чимые штрихи, не сливающиеся при изменении фокуса фотокамеры. Компьютерная 
модель — растровое изображение объектов контрастного цвета. Математическая 
модель — конечный вектор бинарных чисел. Логическая модель — упорядоченная 
слева на право последовательность однотипных элементов. Кибернетическая модель — 
высота столбика должна быть достаточной для надежного и точного считывания кода 
системой технического зрения. Кибернетическая модель не связана с содержанием 
кода и не определяет однородную структуру штрих-кода, то есть является метасвойством, 
которое используется автоматизированными системами для позиционирования. 

ММ Я 5-2. Сделаем строгое описание двухмерного маркера «20» простым и по- 
нятным. Информационная модель — лексикографический код комбинаторики слов. 
Геометрическая модель — эквиаффинная форма конечной однородной структуры. Оптиче- 
ская модель — различимые плоские фигуры после проецирования и аффинных транс- 
формаций. Компьютерная модель — контрастное растровое изображение. Математическая 
модель — конечная двухмерная квадратная матрица бинарных чисел. Логическая 
модель — размещение в матрице упорядоченных построчно блоков последовательности 
битов, бинарного представления десятичного числа. Младший бит числа является 
первым элементом матрицы. Кибернетическая модель — зрительный образ обладает 
системными признаками для надежного и точного распознавания: популяцией за- 
крашенных ячеек [4], монолитностью [6], шаблоном фиксированных точек контура [7], 
геометрической сложностью [9]. 

Предметная область. В компьютерных системах расширенной реальности для 
разметки физической среды трехмерного пространства используют 2)-маркеры [3]. 
Привязка точек среды к компьютерной 3З)-модели осуществляется с помощью пла- 
нарной системы маркеров АКСЕТ [4]. Существуют маркерные и безмаркерные тех- 
нологии привязки. В работе рассматривается маркерный способ разметки среды. 
Планарный маркер — это «ГР-адрес» трехмерной формы объекта. 

Рассмотрим природу цифровых зрительных образов расширенной реальности. 
Только некоторых зрительных образов. Исследование природы зрительного образа 
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2)-маркера проводится для выявления его семантических свойств. Некоторый образ 
можно охарактеризовать одной фразой из повседневной жизни человека: «Тень на стене 
отражает силуэт». Мерой глубины познания зрительных образов выберем сложность. 

Рассмотрим, как характеризуется природа сложности зрительных образов в естест- 
венной сфере. Первобытный инстинкт и любознательность порождают у человека 
интерпретацию увиденного силуэта. Сложный внутренний мир человека формирует 
образ на основе ассоциаций с материальным предметом, явлением или событием. 
Достоверно опознав природу игры теней, человек имеет правдоподобное суждение 
об объекте, который отбросил на стену силуэт. Объективно человек может заблуждаться, 
но градус эмоций может иметь всю палитру градации чувств. В противоположном 
случае в силуэте видится нечто неизвестное и неопределенное. Тогда образ целиком 
отражает виртуальную фантазию, синтезированную субъективно. Фактически, мнимый 
образ — это всегда надуманные переживания. Поэтому личностью эмоции всегда 
легко контролируются, так и не придавая смыслового значения силуэту. Основой 
формирования мнимого образа является художественное восприятие. В основе вос- 
приятия лежит классификация видов геометрической сложности фигур и их прочтения. 
Возможны такие градации сложности мнимого образа: банальная простота, какофония 
хаоса, нерегулярные или несимметричные формы, фракталы. Точно, это полный список 
оптических иллюзий, в отличие от гармонии опознанных объектов: композиции и 
золотого сечения. 

Рассмотрим теперь природу планарного маркера, как цифрового зрительного образа. 
Цифровой образ маркера не имеет эмоциональной составляющей «гармонии сфер». 
Как естественный прототип для изучения модели сложности маркеров подойдут 
виды мнимых образов. Мнимый образ цифрового маркера легко описать на формальном 
языке. Представим стену с нарисованным силуэтом в виде геометрической плоскости. 
Будем рассматривать участок стены, как замкнугую область двухмерного пространства. 
Параметрической моделью дискретной области будет прямоугольная матрица. Цвето- 
передача тени на стене — это контрастное черно-белое растровое изображение. Обозначив 
фон стены нулём, а цвет силуэта единицей, получим, что элементы матрицы прини- 
мают значения из диапазона {0, 1}. Сложность планарного маркера в технических 
системах расширенной реальности требует дальнейшего детального изучения. 

Постановка задачи. Надо выявить характеристики цифрового зрительного образа 
2)-маркера, которые позволят спроектировать надежную систему передачи закоди- 
рованных сообщений по специфическому каналу связи. Особенностью канала является 
природа воздействия шумов внешней среды, а именно: размытие, затенение, засве- 
чивание, аффинное искажение, проективное искажение, частичное загораживание и 
слитие с фоном. Канал принадлежит к оптической среде. Технической особенностью 
канала является недоступность запроса на повторную передачу сообщений. Канал 
принадлежит к типу ЕЕС. 

Планарный маркер может быть достаточно сложным для восприятия человеком, 
что, в сущности, и невозможно учесть, так как предназначен он для технических 
систем компьютерного зрения. Но, избавив цифровой образ маркера АКСЕТ от 
навязчивой регулярности в виде рамки, занимающей 43,75% его площади, как в коде 
АргИТа®, можно надеяться на эргономическое восприятие человеком создаваемого, 
по математическим канонам, кода. 

Зная характеристики природы планарных маркеров, можно комбинаторным 
перебором синтезировать сложные зрительные образы пригодные для построения 
надежной системы кодирования. Сложный зрительный образ — это код, объединение 
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которого в систему кодирования возможно только лексикографическим способом. 
При построении лексикографического кода для расширенной реальности учитывается 
четыре аффинных вращения образа на прямой угол, что делает параметрическое простран- 
ство модели кода четырехмерным. Формальное описание модели кода — это эквиаффинные 
слова. Знание свойств эквиаффинных слов позволяет конструировать эффективные аппарат- 
ные алгоритмы распознавания [4], [6]. Например, в виде систолических автоматов [10]. 

Цель работы заключается в следующем: изучить некоторые общие характе- 
ристики эквиаффинных слов, как математических объектов однородной, планарной, 
квадратной среды; изучить комбинаторный подход в создании однозначных порождающих 
процедур множества эквиаффинных слов; изучить применение комбинаторики экви- 
аффинных слов в построении кода разметки трехмерного пространства. 

Миссия работы заключается в доказательстве утверждения: «В формальных 
системах принятия решений в однородной, двухмерной, квадратной среде для синтеза 
точной модели комбинаторным перебором 3/4 аксиоматических конфигураций 
быстро проверяется простым правилом и только 1/4 часть кандидатов должна быть 
подвергнута изучению характеристик». Сделанное краткое описание двухмерных 
маркеров требует детального рассмотрения. 

Геометрический образ. При аффинных преобразованиях площади всех фигур 
изменяются в одно и то же число раз. Средневековый арабский математик Сабит ибн 
Корра рассматривал аффинные преобразования, сохраняющие площадь, которые в 
дальнейшем стали называть эквиаффинными преобразованиями [11]. В римановой 
геометрии отображения, сохраняющие структуру, называются изометрией, а в аф- 
финной дифференциальной геометрии многообразий -— это эквиаффинные отображения. 
Центроаффинное преобразование — это аффинное преобразование, сохраняющее начало 
координат. В работе рассматриваются четыре отображения маркера, полученные 
аффинным поворотом фигуры на прямой угол. Поэтому рассматриваемый в работе 
2)-маркер — это экви, центро, прямо, аффинная плоская геометрическая фигура. 
Формальное отражение фигуры, с перечисленными математическими свойствами, 
будем в дальнейшем кратко называть «эквиаффинным словом». 

Порождение эквиаффинных слов. Утверждение 1. Любую закрашенную гео- 
метрическую фигуру на плоскости всегда можно вписать в квадратную область. На рис. 1а 
приведен зрительный образ, минимально описываемый прямоугольной областью, но 
который можно вписать в квадратную область (рис. 16). 

Утверждение 2. Любую квадратную область на плоскости можно дискретизи- 
ровать равномерно по пространственным координатам абсциссы и ординаты на № 
рядов и М№ столбцов, равными частями. Получим объект однородной, планарной, 
квадратной среды. На рис. 1в показано наложение решётки на образ, а на рис. 1г по- 
казано введение нумерации пространственных ячеек. 
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а) образ 6) квадратная область в) однородная среда г) квадрат рядов, \=6 
Рисунок 1 — Дискретизация зрительного образа 
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Утверждение 3. Любую точку дискретной квадратной области с заданной ин- 
тенсивностью яркости цвета можно квантовать по амплитуде только эвристическим 
способом. Следствие из утверждения 3. Квантование цифрового изображения эври- 
стическим способом всегда приводит к неточности описания квадратной области с 
объективной погрешностью, что делает процедуру построения конечного множества 
точек области неоднозначной. В проектировании АВ-кодов цвет заливки ячейки всегда 
определён однозначно. 

Утверждение 4. Осуществим квантование цвета точки на два уровня, эвристиче- 
ским правилом порогового разделения. Пусть уровень амплитуды меньший заданного 
глобального порога будет фоном. Обозначим уровень амплитуды типом а. Уровень 
амплитуды больший или равный пороговому значению будет признаком существо- 
вания графического объекта. Обозначим его типом Б. Представление интенсивности 
яркости одноцветного изображения двумя уровнями значения амплитуды достаточно для 
опознавания морфологических признаков геометрической фигуры. Если глобальной 
порог РА:0 < РК < 255 задан для функции яркости цвета }, то бинаризация образа 


в виде матрицы С(х, у) Е {а,Б} будет задана формулой 1. 


_ |а, Лу) < РЕ; 
5) =, уу) > РВ. (0 


Утверждение 5. Цифровое монохромное изображение квадратной области на 
плоскости можно представить в формальном виде двухмерной квадратной матрицей 
С порядка №, с элементами, принимающими два типа значений {а,Б}. На рис. 2а по- 
казан зрительный образ формально представленный матрицей С (рис. 26). Результат 
бинаризации матрицы С’ по формуле (1) показан на рис. 2в. 


1 2 3 4 


р 8и 82 83 84 ара 
2 81 &2 823 824 БаьЬЬ 
О = 4 = 
3 8: 82 83 85 Бааа 
& и 82 8р 84 Бааа 
а) маркер АК-кода 6) матрица С , порядка \=4 в) бинарная матрица 


Рисунок 2 — Матричная модель зрительного образа 


Утверждение 6. Последовательное размещение всех элементов матрицы С, в 
векторном виде, позиционно друг за другом, является символьным образом дискретной 
фигуры И и имеет длину №. Обозначим длину вектора символом К. Индекс по- 
зиции литер слова И’ связан с индексами элементов матрицы С линейной формулой 2. 


Е=МхМ-(-ГхМ-(-П, (2) 
где 1, /= Мм. 
Например, матрицу С... представим вектором И’, : 


Як = [м У № И И \ № \ № \ И И, У ИМ У; в 
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В среде проектировщиков планарных систем маркеров АВТа», АрШТа® сложилась 
традиция соответствия элементов вектора элементам матрицы: «последний элемент 
вектора И’, является первым элементом матрицы С... ». 


' 


4х4 — (3) 


Для матрицы С... получим слова И’, «ааабааабЬБабабфа». Заменим в слове лите- 
ру а на символ «0», а литеру Ь на символ «1», получим представление слова бинарным 
число «0001000111010110». В десятичной системе исчисления слово И’, будет пред- 
ставлено натуральным числом Р=4566. 

Утверждение 7. Произвольная конечная последовательность символов, имеющая 
длину К не кратную №, не может быть представлена на плоскости, как прообраз 
квадратной области. Числовой ряд К Е м, 9, 16, 25, 36, ... № 


Утверждение 8. Произвольный образ И’, имеющий длину К кратную любому 
натуральному числу в квадрате, обладает геометрическим гомоморфизмом, порождаемым 
прямоугольными аффинными вращениями относительно центра квадратной области. 
Такой образ назовём эквиаффинным словом. 


Утверждение 9. Эквиаффинное слово И’ имеет только четыре изоморфных под- 
образа С’, С^, С”, С". Первый подобраз С’ — это сама матрица С, а три 
оставшихся подобраза построены аффинным вращением матрицы С на угол кратный 
прямому углу (рис. 3). 


аЁ?°” 


гоае В 
о С 
90° 
ат нае | 


——— О 
90° 
| ао 
==—мМм—_—_ 
Е |®) О 


С аЁ?°” С° 


гоае 


ет 


Рисунок 3 — Схема гомоморфизма подобразов эквиаффинного слова 


Особенностью формулы прямоугольного аффинного вращения является то, что 
индексы размещения элементов в матрице любых двух из четырёх подобразов 
связаны линейным алгебраическим выражением [4]. Например, индексы подобразов 
матрицы порядка 3 получены линейными перестановками: 

т № \ 
те: р 
а = и м; им 5И = [м и и и м и № м м |, 


и им %№ 
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В _ В _ 
= и м м5 = [м и и и и и и щ% у |, 


[№ и им и; № № \ у |. (4) 


| 
м 
| 
= 
= 
Е 
{ 
= 
ы 
] 


Утверждение 10. Литеры эквиаффинного слова И’, принимающие значение типа а, 
обозначим нулём, а литеры типа В заменим единицей. Тогда, подобраз эквиаффинного 
слова будет бинарным числом, которое можно представить в десятичной системе ис- 
числения натуральным числом Р. Таким образом, гомоморфизм эквиаффинного 
слова Й’ описывается четырьмя десятичными числами РТ, Р^, РЗ, Р!. 

Утверждение 11. Диапазон десятичных чисел Ре [0...2^ ], описывающих подобразы 


эквиаффинных слов порядка №, ограничен, включительно, значением 2^. На рис. 4 
показаны силуэты подобразов слова «3 288 264 899», порядка №=6. 


инниниининининие 


` 


В 


т 
- 
и 
г 


й 
1 \ 
й 1 
1 ' 
у 1 
\ й 


12 955 209 727 52 361 165 872 
иввеви пинини 
В 1 Шннн 1 
и | и 
я Инннние — ини д ини = 
в #" Е = 
и ши “ Е п 
Е мини и Е Е 
и пниииинининии ы Е 
Е В пннннни ны 
я в Е и 
п в а и 
я = Н Н 
Шнннни Нниииинининининия 
3 288 264 899 68 705 894 924 


Рисунок 4 — Зрительные подобразы эквиаффинного слова 

Например, слово, порядка №=3, представленное числом Р=4566 имеет подобразы: 0 
градусов Р’=4566; 90 градусов Р^=19591; 180 градусов Р*=27528; 270 градусов 
Р“=57650. 

Утверждение 12. Конечное множество А эквиаффинных слов, порядка №, можно 
представить перечислением всех десятичных чисел Р” первого подобраза С”. 

Утверждение 13. Пусть порождающая процедура множества А комбинаторно 
перебирает все десятичные числа Р от нуля до 2^, с шагом увеличения на единицу. 
На каждом шаге итерации, десятичное число Р представляется бинарным числом, к 
которому дописываются незначащие нули, увеличивающие размер бинарной после- 
довательности до №? элементов. Бинарную последовательность заносят в матрицу С 
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и для неё получают описания трех её подобразов Р*, Р*, Р’. Однозначным условием 
быть числу Р подобразом Р’ эквиаффинного слова, включаемого в множество А, 
является отсутствие среди чисел Р^, Р*®, Р' числа меньшего, чем Р. Это условие 
является простой проверкой отсеивания повторения кандидатов. На рис. 5 показано 
размещение подобразов слова «3 288 264 899» на числовой оси. 


Рисунок 5 — Размещение подобразов на числовой оси 


Независимо от предлагаемой в утверждении 13 процедуры, успех работы в 
проектировании кода АргИТах повторил роботостроитель из университета Мичигана 
Эдвин Олсон (Е4\ушт О[оп) в 2010 году. Восемнадцать дней алгоритм Э. Олсона 
создаёт код. Алгоритм случайно, наугад, отбирает числа из конечного диапазона и 
лексикографическим способом формирует АК-код. На рис. 6 приведена схема разме- 
щения на числовой оси генерируемых кандидатов в код АрШТае. Процедура генерации 
кода берёт простое число Р из справочника и заносится в книгу кодов. Создается 
случайное число приращения &Р1. Кандидат Р1 получается суммой чисел Ри АР1. 
Процедура проверяет интегральные характеристики числа Р1 и возможность его 
добавления в книгу кодов. Следующий кандидат Р2 получается суммой чисел Р1 и 
нового случайного числа приращения 4Р2. Затраты алгоритма на вычислительные 
ресурсы, на проверку характеристик и возможности добавления в книгу лексикогра- 
фических кодов, являются «космическими». Проблема «избыточности вычислений» 
возникает из-за того, что любые два числа-кандидата могут оказаться одним и тем 
же эквиаффинным словом, а для каждого из них проводится сложная интегральная 
проверка. 

Процедура полного комбинаторного перебора, предложенная в утверждении 13, 
выгодно отличается от случайной процедуры генерации АВ-кодов Ар!Та. 


АР1 АР2 РЗ 


0 ры Ра РЗ РА 5 2% 


Рисунок 6 — Схема размещения случайных чисел кандидатов в АВ-код 


Свойства эквиаффинных слов. В работе рассматривается следующая группа 
свойств эквиаффинных слов: популяция единиц (Ё), информационная сложность (0), 
монолитность ((/), геометрическая сложность (5), показатель плавных структурных 
изменений группы слов (ЕО), конфигурация опорных точек (Р). 
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Утверждение 14. Любое слово И’ характеризуется количеством элементов одного 
типа а или Ь. Если для слова суммируется количества литер типа Б, то свойство 
называется популяцией единиц Е(Й/): 


К 
Е) = У =, +, +... ++, и Е {0,1} (5) 

1=1 
Например, для бинарного слова, длиной в девять литер, популяция единиц 
будет Е("100000110") = и +», +, + и, +; +, +и. + и; +и, =3. В процессор Пе! 
15 введена инструкция РОРСМТ подсчета популяции единичных битов в 64-битном 

машинном слове, для задач обработки мультимедиа пакета 55Е4.2. 

Утверждение 15. Информационная сложность двух бинарных слов и И" 
определяется по метрике Хемминга Н. Метрика рассчитывается в два этапа. Сначала 


порождается новое слово И” применением побитовой операции суммы по модулю 

два над литерами слов и Й"'. Затем для нового слова Й^ вычисляется популяция 

единиц Е(И”^), которая является метрикой Хемминга Н(И’,И’') = ЕТ ФИ”. 
Утверждение 16. Пусть для всех неповторяющихся пар подобразов С”, С^, 

С", С" эквиаффинного слова вычислена метрика Хемминга: 

НИ", И"), НТ, 9"), НИ", №5), Н*(*, 1 °), Н(\, И°), Н°(°, 5). 


Все отношения Н' показаны на рис. 7. 


НЗ 


7 
Н'- расстояние Хемминга 


Рисунок 7 — Отношения метрики Хемминга между подобразами 


Например, вычисление метрик Н' для слова длиной в девять литер будет задано 
линейной алгебрологической формулой: 


Н' =Е(Й' ФИ/^) =», Фи +и, Фи, +и, Фи +, Фи, +; Фи, +, Фи, +и, Фи +и, Фи, + Фи, 
Н? =Е(И' ФИ’) =, Фи +, Фи, +, Фи, +и, Фи, +, Фи, +и, Фи, +и, Фичи, Фи +м Фи, 
Н*=Е(И' ФИ’) = Фи +и, Фи, +и, Фи +и, Фи, +и,, Фи, +и, Фи, +, Фи +и, Фи, +и Фи, 


Н* =Е(^ ФИ?) = и Фи +и, Фи, +, Фи, +, Фи, + и, Фи, +и, Фу, +м Фи +, Фи, +и Фи, 
Н* =Е(^ ФИ’) = и Фи, +, Фи, + Фи +, Фи чт, Фи, +и, Фи, +м Фи, чи, Фи, +, Фи, 
Н* =Е(' ФИ“) =и Фи, +, Фи, +, Фичи, Фи +, Фи, +и, Фи, +, Фи, +, Фи, + Фи, 

Утверждение 17. Минимальное значение Н ', отличное от нуля, является ин- 
формационной сложностью О эквиаффинного слова: 


р=шаСН',Н”,Н®,Н“,Н°,Н°) (6) 
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В технических системах передачи данных приемлемым считается информа- 
ционная сложность, появляющаяся за счёт избыточности кода, больше одной четвёртой 


длины слова Д> К/4. Если одна из метрик Н' будет равна нулю, то эквиаффинное 
слово обладает регулярностью повторения комбинаций литер и симметричностью 
вращения подобразов. На рис. 8 показаны образы, обладающие регулярностью и 
симметричностью, для квадратных матриц разного порядка. 


1 2 Е 4 5 


а) матрица 3х3 6) матрица 4х4 в) матрица 5х5 


г) матрица 6х6 в) матрица 7х7 
Рисунок 8 — Образы разного порядка, с информационной сложностью Д=0 


Характеристика регулярности и симметричности, когда О =0, справедливо для 
равенства двух любых чисел Ре”. В 

Утверждение 18. Эквиаффинное слово обладает свойством монолитности (, 
если все элементы двухмерной матрицы С, принимающие значение 6, в восьми- 
связной окрестности Мура, имеют одного соседа или более одного соседних элементов, 
принимающих значение Б. Представим матрицу С графом, где вершина — это элемент, 
принимающие значение Б, а дуги — это соседство вершин в окрестности Мура. Тогда 
граф монолитного образа имеет только связанные вершины, когда в нём отсутствуют 
изолированные вершины. 

Например, рассмотрим правила формирования соседства в квадратной матрице 
С порядка 6. Конфигурация соседства И бв окрестности Мура имеет восемь компо- 


нент для (М-2)? ячеек: 


бе) =) ар» Зы Ви р Вныыуь мар в 1</<6 
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Конфигурация соседства Мура для ячеек матрице С расположенных по периметру, 
кроме угловых, имеет пять компонент в условиях для 4х(№М-2) ячеек: 


О (®, = ав } 1<7<6; 
И = вы } [< 756; 
И’) — ее } 1<1< 6; 


с —_ . 
И (8) = вне } 1<7<6. 
Конфигурация соседства Мура для угловых ячеек матрице С имеет три компо- 
ненты в четырех условиях для 3х4 ячеек: 


И(е = 8 } (а) = >В } 


И‘’(вь)= "О р И’) = Са } 

Общее количество отношений соседства М8 для всех ячеек матрице С вы- 
числяется по формуле: 

МЗ) =8х(№М-2)? +5х4х(М-2)+3х4 (7) 

По формуле (7) для матрицы С порядка 6 получим 220 связей соседства. Если 
для матрицы С вычислять соседство грубой оценкой 8х №, то это на 23,6% больше 
связей, чем задано правилами И”. Проектирование решающих правил монолитности И 
основано на конфигурации соседства (°. Простой, но не эффективной, процедурой 
определения монолитности является циклическая обработка ячеек матрицы С, одним 
внешним и одним вложенным циклами. 

Пусть вложенный цикл заменяется логико-алгебраическим выражением, спроекти- 
рованным с учётом конфигурации И°, а внешний цикл реализуется типовым повторе- 
нием этого выражения, необходимое количество раз. Такой алгоритм определения 
монолитности относится к систолическому автомату. Общий вид автомата монолит- 
ности приведен на рис. 9. 


б 
г] — й ой 
т ЭП ЭП2 ЭП. ... ЭПЕ ив — 


Рисунок 9 — Систолический автомат определения монолитности матрицы С 


Зная для матрицы С популяцию единиц Ё, нужно выполнить Ё итераций про- 
верки «кто твой сосед?». Архитектура систолического автомата — линейная сеть из 
элементарных процессоров ЭП, количеством Е штук (рис. 10). Каждый процессор 


содержит К-решающих логических правил, основанных на конфигурации соседства (°. 
К процессору идет две шины данных. Первая шина -— это значение ячеек матрицы С, 
а вторая шина это массив промежуточных значений и от предыдущего процессора в 
каскаде. Выход процессора — это шина массива промежуточных значений и. На первый 
процессор подается массив и содержаний все нули, кроме одной ячейки, в которой 
стоит единица. Ненулевая ячейка — это произвольный элемент матрицы С имеющий 
значения типа БР, индекс которого надо знать заранее или предварительно обнаружить. 
Автомат, выполнив Ё итераций каскада, осуществит передачу сигнала «кто твой сосед?». 
В монолитной матрице С должно быть Ё связанных соседей. На выходе последнего 
процессора находится алгебраический сумматор элементов массива и, только для ячеек 
матрицы С типа Б. Если сумма равна Ё, то матрица С монолитная. 
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Рисунок 10 — Схемотехническая схема систолического автомата 


Реализация автомата на языке Паскаль для матрицы порядка 6, без тиражиро- 


вания, когда остается внешний цикл, приведена на рис. 11. 
91:=1; 9ч2:=0; 93:=0; ... 935:=0; ц36:=0; 
Еог ш:=1 Фо Е ао Бедлп 
12:=(91 апа 11) ог (93 апа п3) ог (37 апа 17) ок 


(948 апа 18) ог (39 апа 19); 


936:=(935 апа и35) ох (929 апа 129) ог (3930 апа и30); 
епа; 
0:=(91 апа 11) + (32 апа 12) + (93 апа и3) + 
(9434 апа 134) + (335 апа и35) + (336 апа и36); 
1Е О<>Е ЕБеп СопЕ1пиае; // Нет монолитного соседства 


Рисунок 11 — Листинг автомата монолитности эквиаффинного слова 


Переменные 21, 22, 23 и так далее — это биты эквиаффинного слова. 

Утверждение 19. Монолитность И эквиаффинного слова является естественным 
системным свойством, позволяющим однозначно провести пространственную сегмента- 
цию геометрической фигуры. Например, два кода АрШТа», не имеющих рамку по 
периметру, будут ошибочно сегментированы (рис. 12). В немонолитное эквиаффинное 
слово всегда требуется искусственно внести системный признак, объединяющий части 
геометрического образа в единое целое, что всегда приводит к уменьшению инфор- 
мационной и геометрической сложности слова. Монолитное слово простой и точный 
математический объект в рамках теории комбинаторики эквиаффинных слов. Немонолит- 
ное слово морфологически всегда иерархический объект, обладающий метауровнем, 
который описывает — как объединять части образа. Поэтому математическая модель 
немонолитного слова выходит за рамки теории комбинаторики эквиаффинных слов. 

Утверждение 20. Образ монолитного эквиаффинного слова С’ однозначно интер- 
претируется в системе графических объектов, если обладает достаточной геометрической 
сложностью 5. Мерой геометрической сложности образа, с одинаковым значением 
популяции единиц Ё, является количества граней начертания геометрической фигуры в 
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однородной дискретной среде прямоугольных ячеек. На рис. 1За приведен контур 
монолитного зрительного образа порядка 6, размеченного «колышками». Образ имеет 24 
грани, что является числовым выражение сложности 5. На рис. 136 приведен зри- 
тельный образ, размеченный прямоугольными областями. Количество областей 52, 
равное восьми, является параметром геометрической сложности образа. Параметр 
предложен Э. Олсоном. 


Код АрШТаз 


м 
=. Ошибка сегментации 
ЗЕЕ 


Образ кода №1 


в а 
м 
ШЕЕ: 
и И 
Образ кода №2 


Рисунок 12 — Немонолитные части кода АргИТаю, без рамки, сливаются 


Пояснение к утверждению 20. Например, в расчёте параметра состояния культуры 
клеток используется формула компактности объекта, которая учитывает неровности 
краёв контура изображения клетки [12]. Компактность представляет меру сложности 
контура, как периметр обратно пропорциональный площади: 


2 
ы. : (8) 
54 
где Р- это периметр объекта, а 54 — площадь объекта. 
Как показано в работе [12], большое численное значение компактности харак- 
терно объектам, имеющим грубый контур с большим числом изгибов. 


5с 


__ 
м 
ии 


а) Учёт граней контура, 5=24 6) Покрытие образа областями, 52=8 


Рисунок 13 — Визуализация критерия сложности образа 
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Мера сложности 5с для фигур разного масштаба нормализуется площадью. 
Образы эквиаффинных слов, с одинаковым значением популяции закрашенных точек А, 
имеют одинаковую площадь, поэтому 54 можно убрать из формулы (8). Тогда фигура, у 
которой больший периметр Р, более сложная. Критерий сложности 5с нарушается 
для двух геометрических образов с одинаковым периметром <54, Р>. Например, для 
образа буквы «Т» и образа математического знака «+». Согласно критерию Олсона 
Э. сложность 52 фигуры на рис. 14а равна трём, а на рис. 146 равна пяти. Цифровой 
коллаж знака плюс — это две перекрещенные прямоугольные области с двенадцатью 
гранями, а графическая фигура буквы «ТГ» получается из знака плюс, перемещением 
горизонтальной области на край вертикальной области. Фигура буквы «Т» имеет 
восемь граней, а знака «+» двенадцать (рис. 15). Описание фигуры «Т» структурой 
данных займёт меньше памяти в компьютере и художнику надо начертить пером 
меньше отрезков. 


1 2 з 4 5 6 № х0 0 х1 УТ цв. рос, 1 2 3 4 5 6 № х0 у0 х1 УГ цв, рос 
ат ев 24 тб б 24 


222 
за 
411 
551 


® 


[) 


` 


° [___ 


а) Образ буквы «Т», 52=3 6) Образ знака «+», 52=5 


Рисунок 14 — Нарушение критерия сложности $с 
11234 11234 


ии ГЫ ши № 
Е |= | и 
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а) Фигура «Т», сложность 5=8 6) Фигура «+», сложность 5=12 
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= 


о м 
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Рисунок 15 — Геометрическая сложность 5 фигур среды прямоугольных ячеек 


Критерий сложности 52 является неоднозначным. В книге кодов АрШТае [5], 
взятой из файла АрШТа»36Н9.1х критерий устанавливает сложность образа не менее 
десяти (рис. 16). А для зрительного образа, с порядковым номером 1088 и цифровым 
значение Р=65593069377, критерий нарушается для подобразов повернутых на 90 и 
180 градусов, для которых 592 уже равно семи (рис. 17). 

Для исследования простых объектов И’, конечного счётного множества нулей и 
единиц, В.И. Арнольд использовал процедуру «фрактального размножения», когда 
порождение элементов полного множества кандидатов осуществляется операцией 
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«вычеты Ньютона» [13]. Критерий Арнольда: одно слово Й’ сложнее другого И”, 
если топология соответствующих полных множеств кандидатов, построенных операцией 
«вычетов Ньютона», структурно сложнее. Итеративная процедура построения мно- 
жества кандидатов требует полного перебора всех образов числового диапазона К, 


что является вычислительно затратным. 
1 2 З 4 5 6 № х0 у0 х! у1 цв, рос, 
11661 19 


хх очедфе ль оъъ= 
х нхл орноъ 
хх пн, люоъха 
ллоъфююяоноа 
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6 
4 
1 
1 
1 
1 
1 
1 
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лломю--ъ-= 


— 
|= 


Ра егп № "65593069377", КокаЁе 0° числа 65593069377 (111101000101101001101100 
Рисунок 16 — Сложность кода АрШТа» №1088, №М=6, р=9, 52=10 


1 2 З 4 5 6 № х0 у0 х!1 у1 цв, рос, 


111661 19 
1 21262 6 
36266 4 
2 +2426 3 
52545 2 
3 64141 1 
73233 1 


Раегп № "31431438391", ВоаЕе 90° числа 65593069377 (11110100010110100110 
Рисунок 17 — Сложность образа 52 снизилась до семи 


В логике геометрических образов законов функционирования автоматов [14] 
для числового значения оценки сложности использованной рекуррентной формы имеем 


формулу 0 = (т, хК)/ по 


применением рекуррентной формы РА, а и — мощность алфавита, т, — количество чисел, 


‚ где А — число знаков в последовательности, порожденных 


показывающих наименьший порядок рекуррентной формы, определяющей всю 
последовательность нулевого спектра ©%(&)= т, (&). По своей структуре формула (8) 


похожа на формулу сложности 0. 

Утверждение 21. Формула подсчета количества граней 5 монохромного изобра- 
жения является линейной и логико-арифметической. Шесть логических правил первого 
порядка, по внешнему контуру и по внутреннему контуру фигуры, обнаруживают 
вертикальные и горизонтальные грани. На рис. 15 вдоль всего контура фигуры грани 
отмечены «колышками». Правила можно разбить на две подгруппы: обнаруживаю- 
щие одну грань, таких будет четыре правила, и обнаруживающих две грани, таких 
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будет два правила. Количество граней равно количеству прямых углов, но для обнару- 
жения углов необходимо восемь правил. Для каждого правила можно составить булево 
выражение с литерами эквиаффинного слова. Посчитав количество истинных буле- 
вых выражений, получим меру геометрической сложности эквиаффинного слова 5. 
Утверждение 22. Пусть элемент массива Х(р,]) содержит литеру бинарного 
эквиаффинного слова И’), где К=1+(1-1)*М+(-1), Ы/=1, 2, 3...М№. Пусть существует 
вспомогательный массив инвертированных значений литер эквиаффинного слова 
У@,/)=-Х@,). Составим шесть правил обнаружения граней. Список первых четырех 
правил логики предикатов первого порядка для обнаружения одной грани: 
В”: 3 ХО) «&Уа-1) «+ 
В: 37 ХО) «7+1 «7-0 
В*: 37 ХО) «&У@-П& Ха-1)&«Х-1-П 
В: 3) ХО) &У(-+у«халуехал+у 
Для обнаружения двух граней используем следующие два правила: 
В': 37 Х@)«&У-0П«& 7-1 
86°: 8) ХО) «&Т+-И«Х(-&Ха-Ь+И 
Утверждение 23. Правила В", для первого и /Л--го столбцов, для первой и М-Й 
строки могут обращаться только к индексам массива Х. Поэтому в синтезированных 
новых правилах В" нужно заменить Х(*,*) и У(*,*) на константу {0/1} и сократить 
количество компонентов логических выражений. Правила логики предикатов второго 
порядка Г, описывают систему генерации правил логики предикатов первого порядка 
В", в зависимости от размещения элемента в массиве Х: 


Если > 1 и ]>1и 1<Ми/<М, то В“ = остаётся без изменений; 
Если 1=1 и] =1, то У(1-1,7)= У@]-П=У@-17+П=Т а 
х(-1р=Хь-И=Ха-ыу+И=Х(-Ь-И=0; 
Если 1=1 и /=М, то 7-1) =У@+П=У@-11+П=Т, а 
Ха-)=Ха+И=Ха-17+П=Ха-1-1=0; 
Если 1=Ми /=1, то У@+1,1)=У-П)=1, Х@,]-И=Ха-1-И=0; 
Если 1=Ми /=М, то Уа+1)=У+И=У@-17+ И=1, Х@у+0=Ха-17+10=0; 
Если 1=1 и]>1и/<М, то У(-1,1)=7(-17+И=1, Х@а-1)=Ха-11+И=Ха-1-05=0; 
Если 1=Ми ]>1 и] <М, то Уа+1)=Т; 
Если /=Т1и > 1 и 1<М, то У@;-П=1; 
Если /=М№и 1>1 и 1<М, то У@1+П=У@-1+П=1, Х@у+П=Ха-17+0=0. 
Введём переменную а; для логики предикатов второго порядка Г: 
41 42 Ч 44 45 46 47 48 49 410 
{х@л), 7-1, 7-1), У, Уа+1Л)ХО-ЬЛ,Ха-1-1), У-ТЛ+1),ХОл+И,Ха-Ы+1)} 
Тогда, аксиомы теории Г имеют вид: 
в: За: [( “В”, Ч, 42 93); в 34: [( “Вр”, Ч, 42, 94); 
Ко 34: "К у’, 4ь 95492; Ку 34: "Е у’, Чь 4» 4% 45; 
К’: 34: “Ку”, Чьь 4 46 99; В’ За: МК у’, Чь 4+ 46, 41). 
Утверждение 24. Геометрическая сложность 5 эквиаффинных слов одной 
популяции Ё=соп51, вычисляется линейной формулой: 
5=У (+++ ",)+2х» (В, +В°',), для /=1,2,3..М (9) 


Для уменьшения количество логических операций «& в правилах В", можно 
вынести за скобки компонент Х(&)). В работе [9] показаны результаты вычисления 
геометрической сложности некоторых зрительных образов большого размера — матрица С 
порядка 36, когда слово И’ имеет длину К=1296 литер. 
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Утверждение 25. Элементы множества А можно объединить в группы одним 
естественным способом. Если различать одинаковые значения литер у’, типа а или Б, 


на соответствующих позициях 1, для всех эквиаффинных слов группы. 

Утверждение 26. Список позиций и тип фиксируемых значений определяет 
схожесть геометрических образов группы. Если фиксируемые литеры принимают только 
значение типа р, то они являются опорными точками геометрической фигуры. Для 
задания конфигурации опорных точек РЁ достаточно перечислить только позиции 
литер 7 в эквиаффинном слове. Размер конфигурации Е обозначим числом Т. Маркеры 
расширенной реальности АВСЕТ для матрицы С, имеют четыре опорные точки 


И Е 


_ _ Ро о о о о 
ок в, а. = Гу из Уд Уз У м 1 

Фо И Иж о Ил Ув Гу У Уд У У №5 1 

А У. И М. № "№ вы Ги ии и и и 1 
о От. В: и О. Эй бе а И. 1 

У У \%\ № \ Гир и № № м 1 

[Г № и м № | жи и шт и 1 

[1 1 1 1 1 1 я 


Маркеры дополненной реальности АКТаз, АрШТаз имеют в действительности 
размер матрицы С. порядка восьми. Цифровое содержание кода АКТаз описывается 


немонолитным словом, размещаемым в матрице порядка шесть. Поэтому внутренняя 
часть образа, по периметру, окружено опорными точками: 
2, 3: к 54672, 


Ез=19 16 17 24 25 32 33 40 41 48 49 56, 
57 58 59 60 61 62 63 64 


Зрительный образ немонолитного кода АВТаз пространственно больше по пло- 
щади на 77,8%, чем образ монолитного кода АКОЕТ. Поэтому эту особенность 
всегда необходимо учитывать в определении геометрической сложности образов и 
сравнении объёмов передачи данных по оптическим каналам связи типа ЕЁЕС. 

В определении монолитности И образа эквиаффинного слова для инициализации 
переменной и систолического автомата выбирается первая компонента множества Г. 
Поэтому, для автомата не надо предварительно обнаруживать ненулевую ячейку. 

Следствие из утверждения 26. Предел информационной сложности О для 
группы слов, заданной опорными точками К, снижается до показателя К-Г. 

Утверждение 27. Опорные точки Ё являются каркасом геометрической фигуры. 
Геометрическое подобие образов эквиаффинных слов группы является важным 
системным признаком в распознавании образов в системах технического зрения. Для кон- 
фигурации Р, с небольшим количеством элементов Т <К/4, подобие визуально не 
различимо. 

Утверждение 28. Опорные точки Ё группы монолитных эквиаффинных слов 
являются силуэтом каркаса геометрических фигур. Свойство монолитности образа 
стягивает к опорным точкам, как к аттракторам, точки фигуры типа Ь. Поэтому 
конфигурации Ёдля монолитной группы, с небольшим количеством элементов Т < К /10, 


уже имеет визуально различимое подобие силуэтов. 
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Следствие | из утверждения 28. В системах технического зрения явно вы- 
раженный силуэт имеет характер системного признака, улучающего надежность и 
устойчивость в распознавании образа. 

Следствие 2 из утверждения 28. Явно выраженный силуэт образа обладает 
уникальным свойством, позволяющим пространственному методу детектора определять 
положение фигуры в аффинном пространстве. 

Пример А: силуэт квадрата порядком М№ будет различаться, если квадратная 
конфигурация опорных точек для монолитной группы будет Ё4={1, №, (М-ПхМ+1, 
№ х М }. Опорные точки, размещенные по углам фигуры, из-за монолитности гео- 
метрического образа, будут формировать силуэт четырехугольника на проекции 
аффинного пространства, как показано в работе [6]. 

Пример Б: центростремительная конфигурация для матрицы порядка №=5 будет 
Е'={13}. Радиальные лучи, расходящиеся из центра, будут формировать образ «звезды в 
небе». 

Пример В: исходя из положения элементов типа БВ в матрице С, можно опреде- 
лить решающее правило для построения динамической конфигурации Е: всегда столбец 
по вертикали или строка по горизонтали должна иметь не менее двух элементов типа БР. 
Силуэт таких фигур будет иметь очертание квадратной области. 

Пример Г: образы планарной системы маркеров АВТаз имеют рамку цвета 
объекта. Образ маркера АВТаз порядка М=5, имеем конфигурацию Ех={1, 2, 3, 4, М, 
МТ, ММ, 2х М+1, Зх М, ЗхМ+1, 4хМ, 4х№М+1, МхМ $. 

Теория проектирования лексикографических АВ-кодов. Утверждение 29. 
Эквиаффинные слова множества А, одной популяции Ё, порядка М, характеризую- 
щиеся: 

— монолитностью (И; 
не пустой конфигурацией опорных точек Р#@; 

— не примитивной геометрической сложностью 5 > 0; 

— достаточной информационной сложностью, исключающей симметричность 
и регулярность подобразов О >9, 
образуют подмножество маркеров М, которые можно описать системой <М, Е, Р, (, 
5, Ё>. Так как множество А упорядочено по возрастанию десятичного числа Р', то 
множество М тоже упорядочено по возрастанию. 

На рис. 18 приведена экранная форма компьютерной программы исследования 
свойств эквиаффинных слов. 

Следствие | из утверждения 29. Подмножество маркеров М является списком 
кандидатов на построение кодового словаря искусственного языка роботов. Геометри- 
ческий образ маркера служит основой построения кода С — устойчивой и надежной 
подсистемы передачи сообщений оптическим путём в системах технического зрения 
и навигации машин. Теория комбинаторики эквиаффинных слов М стремится спроекти- 
ровать идеальный код С для расширенной реальности. 

Следствие 2 из утверждений 13 и 29. Подмножество маркеров М эквиаффинных 
слов А строится комбинаторным перебором. Поэтому множество М естественным путем 
упорядочено по возрастанию десятичного числа Р’. 

Утверждение 30. Кодовый словарь С строится лексикографическим способом 
из кандидатов множества М. Комбинаторный перебор осуществляется в диапазоне 
2^Т над всеми элементами множества М, которые составляют полный, не случайный 
список эквиаффинных слов А из диапазона 2“. Например, для кода АВСЕТ, с задан- 


ной характеристикой <М№=6, Е, ‚ [=4>, количество кандидатов 2 =4.2 млрд , а для кода 
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АрТае 2° = 68,7 млрд. Например, самое большое по размеру множество М, задан- 
ное системой <М№=6, Е=22, р >9, 0, 5 >28, Е={1, 6, 31, 36}>, имеет 44 107 134 элемента. 
Но самая большая книга кодов получается из множества с характеристикой Е=21, 
содержащего 40 718 480 элементов. 


< соНаве 1.1 - Рисование зрительного образа маркера по бинарной матрице, (с) Гудаев О.А., 2011 г., 2014 г. [29 =] 3 


Цифровая модель | Графическая модель | Текстовая модель| = РИНёРНЫЙ код: 100101110010011011101101010110111001 


Число; 40574571961 | 4 | 5 | Вычислить | | Сохранить 


Формат числа 


О Бинарное (©) Десятичное — О Шестнадцатир. Кол-во единичных ячеек: 21 


З Метрика Хемминга [НО]: 14 
‘Ча МЫ Преобразовать число в двоичный код, АЛЯ ОНА 


ы а и с ирн 
Код: БааБаБЬБааБааББаБЬБаБаБаБаББаБЬБааЬ Черный цвет: "Б' 
5 


Начало матрицы - старший рязряд бинарного кода числа 


12,9 45:6, 123456 


5 


пин 
Гомографическая Контурная сложность 
Количество отрезков контура: 50 

З 


40574571961 47088506285 42324157673 48764606197 


Сложность Сложность Сложность Сложность, 
Поворот г Поворот з Поворот У Поворот 

Контур №1 Контур №1 Контур №1 Контур №1 
Штрихи №3 Штрихи №3 Штрихи №3 Штрихи №3 
Линии №4 Линии №4 Линии №4 Линии №4 


координаты 
Сохранить 
Оконтовка зоны сложн! 


Рисунок 18 — Компьютерная программа анализа свойств маркеров М 


Утверждение 31. Результативность построения множества С, можно оценить 
количеством Г получаемых лексикографических кодов. Количество У зависит только 
от стратегии алгоритма лексикографического построения, а не от полноты исходных 
данных. Чем больше величина Г, тем больший объём сообщений можно закодиро- 
вать словарём С. 

Пояснение. Для эмерджентного эвристического алгоритма количество получаемых 
кодов Г — случайная величина, ограниченная способностью решающих правил улавли- 
вать глобальные закономерности. Выявление решающих правил — трудная задача для 
гигантского количества элементов множества М. Величина У для эмерджентного поиска 
не превосходит результаты комбинаторного построения С. Эмерджентные лексико- 
графические алгоритмы, такие как для кода АргШТае, основанные на эвристических 
правилах, не дают возможности точно повторить результаты поиска книги кодов, так 
как используют шаги случайного перехода на итерациях подбора кандидатов. Поэтому 
эмерджентные лексикографические алгоритмы не приемлемы для построения точных 
моделей комбинаторики эквиаффинных слов. 

Утверждение 32. Для линейного комбинаторного перебора количество Г получаемых 
лексикографических кодов С фиксированное. Результативность алгоритма комбина- 
торного перебора зависит только от порядка следования кандидатов множества М. 

Утверждение 33. Перебор с конца в начало множества М даёт большее ко- 
личество лексикографических кодов С. Возможно, в конце последовательности М, 
упорядоченной по возрастанию десятичного числа Р’, находятся оригинальные, не 
похожие на другие, эквиаффинные слова. 
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Гипотеза 1, следующая из утверждения 33: должна существовать линейная 
перестановка элементов множества М, которая увеличивает количество обнаруживаемых 
лексикографических кодов. 

Утверждение 34. Аффинный характер построения четырех изоморфных подобразов 
влияет на величину информационной сложности О. Аффинное вращение матрицы С 
на прямой угол задаёт планетарный характер манипуляция со строками и столбцами, 
что выявляет радиальную структуру образа эквиаффинного слова. Общая планетар- 
ная модель приведена на рис. 19а, где объект «1» — неподвижное солнце, а объекты 
«2» и «3» — это планеты. Планетарная модель пространственной структуры 
эквиаффинного слова для матрицы И’„, порядка 6 приведена на рис. 196. 


= — 


— — А 6 М5 Уд Уз ИУ У 
— < А О В С чи я 
и га 5х 
рае `` ` о м. 
/ \ [ : [ 
1 | 
г! в \ я Иди Из, И Удь И у Мо 
`\ 1 6х6 — ' т ' 
) (2) , Уз И У Уз, И 4 Уз 
/ О Е о О Р 
ми ---7 а В 
< а 
----- ии и м № | 
а) Общая модель 6) Модель для эквиаффинного слова 


Рисунок 19 — Планетарная модель пространственной структуры 


Утверждение 35. Для дискретной квадратной матрицы С предполагаемые пла- 
нетарные орбиты, радиально расходящиеся от цента, можно представить наборами 
точек [С, размещенных по периметру квадрата (рис. 196). Вложенные квадраты 
достигают границ матрицы С. Поэтому, максимальная величина удаления периметра 
квадрата от центра равна /№/2 для чётных М. Например, для матрицы ИЙ’„ имеем три 


планетарные группы: 


У. М”. . №’. . №. М’;. ИЕ. И. 5. И. М 

3 — И” аб: рю 889 
ГА (Й’)= 

УЛ Ид, 5 › 30 › ИЗ1 > ИЗ2 › Из › Изд > 55 › И/36 


2 . 
ГАЙ’) = ИИ ОМ Уд Ут >> оз рб Ил МУ } 


ГС'(’„)= ®, › И6> И/21› И/2 } 

Утверждение 36. Структура эквиаффинного слова имеет иерархический вид. 
Имеем следующие уровни иерархии [С (С), для чётных М, описываемые наборами 
точек квадратного периметра, с приоритетом вложенности под номерами /=М№/2, 
(^№/2)-1, (№/2)-2 ... 1. Чем дальше периметр от центра матрицы С, тем больший вклад 
он делает в информационную сложность образа О, так как содержит большее коли- 
чество точек ЁС на уровне /, с учётом исключенных опорных точек Г. 

Утверждение 37. Каждый периметр уровня структуры эквиаффинного слова 
имеет свою величину популяции Е([С’(С)) литер типа Б. Можно переставить элементы 
множества Л стратегией плавных структурных изменений, описываемых линейным 
показателем ЕО. 

Например, для маркеров М, порядка Л\=6, числовой показатель плавных струк- 
турных изменений аффинного слова можно задать линейной формулой: 

М М 


ЕО(С) =1000000х Е(РС? '(С))+100х Е(ЁС? (©). (10) 
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Например, для матрицы Й’„ формула (10) имеет вид: 


ЕО(Т’„)=1000000х Е (ГС? (.‹))+100х Е(ГС°(..)). 

ИЕ 38. Пусть кандидаты в маркеры М с одинаковым показателем ЕО 
образуют группы 7,7... И’. Последовательность трупп 2 упорядочена по возрастанию 
ЕО" ЕО й „ <ЕО”. вы одной группы 7' вторично упорядочим по убыванию 
числа Р". Объединив упорядоченные группы 7’, по возрастанию показателя ЕО, 
получим новое множество кандидатов М”. Перебор с начала в конец множества 
М” даёт большее количество лексикографических кодов С, чем обратный просмотр 
множества М, рассмотренный в утверждении 33. Компьютерный эксперимент, 
основанный на утверждении 38, полностью подтверждает гипотезу 1. Используя в 
формуле (10) множество кандидатов М: <М№=6, Е=21, р>9, (, 5 >28, Е={1, 6, З1, 
36}, ЕО(Т „)> разбивается на 49 7-групп. 


Гипотеза 2: оптимизация порядка следования групп 7’, объединяемых в мно- 
жество М”, должна давать прирост количества Г кодов С. 

Утверждение 39. Пусть оптимальный порядок задаётся конфигурацией О в виде 
списка индексов / групп 7”. Конфигурацией О является однозначной комбинаторной 
моделью нового множества М”. Множество М° создаётся аналогично множеству М”, 
из переставленных групп 7’. 

Утверждение 40. Процедура поиска оптимальной конфигурации О является эвристи- 
ческой. Эвристический алгоритм основан на «ручной» перестановке. На начальном шаге 
множество М” равно множеству М”, и количество кодов равно /(С(М”)). В цикле 
итераций переставляем первую группу в конец списка групп, затем строим множест- 
во М° и по нему находим лексикографический код С(М°). Если количество кодов 


Г(С(М°)) увеличилось или не изменилось /(С(М°))>У(С(М”)), то на следующей 
итерации переставляем вторую группу в конец. Если уменьшилось количество 
кодов, то первая группа остаётся в начале, и переставляется в конец только вторая 
группа. Затем пробуем переставить третью группу и так далее, вплоть до последней 
группы 7*. Пробуя поочередно переставлять группы Й', получаем оптимальную 
конфигурацию О. 

Например, для кода АКОЕТ, описываемого системой <ЛМ=6, Е=21, О >9, (0, 
5>28, Е={1, 6, 31, 36}>, была получена оптимальная конфигурации О: {1, 2, 4, 6, 7, 
8: 11% 12, 13,16, 17. 18, 20.21:22,:23,24. 25.26; 27, 28.29. 30, 31: 32.33, 36, 37. 38, 
42, 44, 47, 3, 5, 9, 10, 14, 15, 19, 34, 35, 39, 40, 41, 43, 45, 46, 48, 49}. 

Компьютерный эксперимент по созданию кода АКОЕТ подтвердил гипотезу 2, 
но увеличение количества лексикографических кодов И для множества М® незначи- 
тельное. Список 436-ти маркеров книги кодов АКОСЕТ приведен в [15]. 


Выводы 


В работе прояснена ситуация с представлением лексикографических кодов для 
расширенной реальности. Описаны логическая, кибернетическая, геометрическая и 
математическая модели зрительного образа 2)-маркера. Применен формальный подход 
комбинаторики слов для описания эквиаффинных форм 2)-маркера. Описаны важные 
свойства формы: информационная сложность, геометрическая сложность, монолит- 
ность. Все свойства применимы для семантического анализа растровых битональных 
изображений. 
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В работе описана эффективная процедура построения книги лексикографических 
кодов размером 6х6, которая быстро отбраковывает меньше 75% кандидатов. В мно- 
жестве А содержится 17 179 934 976 элементов из 68 719 476 736, что на 65 тысяч 792 


чисел больше 25%. Причём, из чисел разницы, только 512 чисел имеют Р’=Р\=Р?=Р. 
Реальный размер получен в ходе компьютерного эксперимента, который уточнил 
ожидаемую цифру в 3/4 элементов аксиоматической конфигурации эквиаффинного 
множества. 

Основываясь на изложенном материале, перспективным является исследование 
зрительных образов с разрешением 7х7 и 8х8, что было пока не доступно со- 
временным изобретателям двухмерных штрих-кодов. 

В будущем, модель проектирования двухмерных дискретных структур для 
коммуникации в оптической среде послужит основой создания в новой среде нано- 
мира 3О-моделей ОМА-оригами кода передачи ЕЕС-сообщений. 
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СотЬтаютс$ оп Едиа{йте И’огау юг Реяеп Гемсоетарис 
Со4ез оГАиотещей КеаШу 


Те агис]е 41$си$5е5 е сопзгасНоп оГа таетайса| дезсирноп оЁ Ше ргосе$$ оЁ 
4ез1епте со4ез Юг Аистешеа КеаШу Зууетз. Зузет Базе оп Сотршег У151юп, опе 
оЁ Фе ргоШептз ог Агийс1а1 П\еШеепсе. \\аз Йг${ ргорозе4 а деа Пе заду оЁ а1зсгае 
угисагез, уме Ююгте е Баз1$ Юг теззасе раззше ШгочеВ ап орИса| Шик. Те 
ригрозе оЁ {115 заду 1$ ю ехатшше е пабе оЁ Ше 41епа| тагКег. Те зва4у шуо]уез а 
Боще гапое оЁ пабага! питбег5. шса4 те асйпе аз а зоигсе Юг сепегайпе у1зиа| ппазез. 
АП уатейу о{ ппазе$ дезсгте едлаЁпе у/огаз. МагКег уаз ргезеще4 а сеЙ\аг а{ботаюп 
то4е|. МасЬте \уаз зупез1ие сотрийпе зузю|с агсНйесахге. Сотр]ехйу агсбцесите 
езсирНоп Ваз Бееп оуегсоте Бу изше зесопд-ог4ег ргедсае 1о21с. Ащютаюп то] оР 
Фе у15иа| ппасе уаз за Че ап ехрап4е4 тео4$ ш сотбтаюгс$ оп \ог4$. Уаз 
збае4 фе сВагасегзИс$ ог Ше едиаЁ пе угога: е соипЕ оЁ роршайоп, Ве топоН мс, 
шЮгтаноп ап оеотейле сотр]ехцу, зрайа| зёгасйте. Веселуе ргоседиге Юг гара 
сепегайоп оРа ргаШу оЁ ппазез, УИ а отуеп сВагасетзис. \аз зе зкгаесу Юг 
оаште соде БооК Пех1соэтармс тефо4. \аз Юипа орита| сопИгигаНоп сотЫпа- 
011с5 оп \ог45. Меато4е! 20 41ейа| ппазе таКез ипдегу%апда Ме Фе пафге оЁ Ше 
Аистещед КеаШу тагКег. Еочп@ зтаёеолез ап ргоседигез оЁ ]ех1соэтаршса| со4ез 
ех{епа аррПе4 азресё$ ое Веогу оРсотЬтаюпс$ оп Угог@$. 
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